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DETAILED ACTION 
Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



Claims 8-9,15, 69 and 70 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Larson, US Patent 6,115,705. 



In regards to claim 8, Larson discloses a method comprising: 
rotating entries stored in a plurality of locations of a hash bucket to empty a first 
location; and 

adding a key to the first location of the plurality of locations of the hash bucket in 
figures 4 and 5 Bucket 0,5 and Bucket 2,7 entries 60 and 77 are rotated leftward and 
entries 75 and 57 are added. 



In regards to claim 9, Larson discloses the rotating the entries comprises moving 
an entry from a location to a next location of the plurality of locations, in figures 4 and 5 
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by sliding the oldest entry to the right rather than replacing the oldest entry with the 
newest entry. 

In regards to claim 15, Larson discloses the rotating entries comprises placing a 
second to a most recent added entry in a second location and a least recent entry from 
entries remaining in the hash bucket in a last location, in figures 4 and 5, in Lawson's 
disclosure the second most recent added entry is also the least recent entry from the 
entries remaining. 

In regards to claim 69, Larson discloses a machine-readable medium that 
provides instructions which when executed by.a machine, cause the machine to perform 
operations comprising: 

rotating entries stored in a plurality of locations of a hash bucket to empty a first 
location; and 

adding a key to the first location of the plurality of locations of the hash bucket in 
figures 4 and 5 Bucket 0,5 and Bucket 2,7 entries 60 and 77 are rotated leftward and 
entries 75 and 57 are added. 

In regards to claim 70, Larson discloses the rotating the entries comprises 
moving an entry from a location to a next location of the plurality of locations, in figures 
4 and 5 by sliding the oldest entry to the right rather than replacing the oldest entry with 
the newest entry. 
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Claims 16 and 19 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Nemes, US Patent 5,893,120. 

In regards to claim 16, Nemes discloses a method comprising: 
receiving a unique key to be deleted in appendix delete procedure function 
argument; 

searching a plurality of locations of a hash bucket for a match to the unique key 
in appendix delete procedure searchjable function call (6 th line of delete procedure); 

deleting the unique key from a location of the plurality of locations in the hash 
bucket upon finding the match to the unique key in the location in appendix delete 
procedure remove function call (8 th line of delete procedure); and 

rotating remaining entries of the hash bucket after the deleting the unique key 
from the location of the plurality of locations in the hash bucket in appendix remove 
procedure if... end block (lines 10-14 of function). 

In regards to claim 19, Nemes discloses the rotating the remaining entries of the 
hash bucket comprises shifting entries in locations following a deleted unique key 
location to place an entry stored in a location next to the deleted unique key location 
into the deleted unique key location in appendix remove procedure if... end block (lines 
10-14 of function). 
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Claims 20 and 21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Kass, US Patent 5,566,324, 

In regards to claim 20, Kass discloses a method comprising: 

associating an entry of a plurality of entries in a cache with a timestamp in 
column 4 lines 51-53; 

incrementing the timestamp in column 4 lines 59-62; and 

deleting the entry of the plurality of entries in the cache based on a value of the 
timestamp in column 4 line 63 through column 5 line 3. 

In regards to claim 21 , Kass discloses the deleting the entry of the plurality of 
entries in the cache is performed upon the timestamp reaching a predetermined 
maximum value in column 4 line 63 through column 5 line 3. 

Claims 20 and 22 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Bogin et al., US Patent 6,658,533. 

In regards to claim 20, Bogin discloses a method comprising: 
associating an entry of a plurality of entries in a cache with a timestamp in 
column 5 lines 48-50; 

incrementing the timestamp in column 5 lines 50-51 ; and 
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deleting the entry of the plurality of entries in the cache based on a value of the 
timestamp in column 5 lines 56-59. 

In regards to claim 22, Bogin discloses the deleting the entry of the plurality of 
entries in the cache is performed when the timestamp is greater than timestamps of 
remaining entries of the plurality of entries and a number of total entries in the cache is 
equal to a predetermined maximum number of entries in column 5 lines 56-59. 

Claim 23 is rejected under 35 U.S.C. 102(e) as being anticipated by Huang et al., 
US Patent 6,683,887. 

In regards to claim 23, Huang discloses a method comprising: 

identifying a subscriber associated with a particular packet utilizing a line card; 

and 

transmitting the particular packet to one of a plurality of data cards associated 
with the identified subscriber in column 7 line 64 through column 8 line 9. Here the 
examiner is interpreting Huang's ADSL line unit to be equivalent to applicant's line card 
and Huang's ADSL modems to be equivalent to applicant's data cards. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-3, 61-62, 65 and 66 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Spinney et al. US Patent 5,390,173 in view of Handy "The Cache 

Memory Book". 

In regards to claim 1 , Spinney discloses a method comprising: 
receiving a unique key in column 14 line 6; 

searching a hash for a match to the unique key in column 14 lines 6-8 and 

11-15; 

searching a CAM for the match to the unique key concurrently with the 
searching the hash for the match to the unique key in column 14 lines 6-1 1 ; and 

obtaining information regarding the unique key in figure 8 element 96. 
Spinney does not disclose that the second structure used to perform a search is 
a cache. Handy discloses that a cache is the combination of an address mapper (such 
as a CAM) and a storage structure (such as Spinney's translation table, element 94 of 
figure 8) on page 16 and in figure 1 .8. While Spinney does not refer to the use of a 
cache for the search of a unique key, one of ordinary skill in the art would recognize that 
the combination of Spinney's CAM and translation table comprises the functional 
equivalent of a cache, therefore it would have been obvious to one of ordinary skill in 
the art at the time of invention to use a cache as the second structure to search for a 
unique key. 
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In regards to claim 2, Spinney discloses the unique key is associated with a 
subscriber of a data packet in column 14 lines 6-9. 

In regards to claim 3, Spinney discloses the hash comprises buckets, each 
bucket comprising a plurality of locations in figure 8 elements 89 and 90. 

In regards to claim 61, Spinney discloses an apparatus comprising: 
means for receiving a unique key in column 14 line 6; 

means for searching a hash for a match to the unique key in column 14 lines 6-8 
and 11-15; 

means for searching a CAM for the match to the unique key concurrently with 
searching the hash for the match to the unique key in column 14 lines 6-1 1 ; and 

means for obtaining information regarding the unique key in figure 8 element 96. 

Spinney does not disclose that the second structure used to perform a search is 
a cache. Handy discloses that a cache is the combination of an address mapper (such 
as a CAM) and a storage structure (such as Spinney's translation table, element 94 of 
figure 8) on page 16 and in figure 1 .8. While Spinney does not refer to the use of a 
cache for the search of a unique key, one of ordinary skill in the art would recognize that 
the combination of Spinney's CAM and translation table comprises the functional 
equivalent of a cache, therefore it would have been obvious to one of ordinary skill in 
the art at the time of invention to use a cache as the second structure to search for a 
unique key. 
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In regards to claim 62, Spinney discloses the hash comprises buckets, each 
bucket comprising a plurality of locations in figure 8 elements 89 and 90. 

In regards to claim 65, Spinney discloses a machine-readable medium that 
provides instructions, which when executed by a machine, cause the machine to 
perform operations comprising: 

receiving a unique key in column 14 line 6; 

searching a hash for a match to the unique key in column 14 lines 6-8 and 11-15; 

searching a cache for the match to the unique key concurrently with the 
searching the hash for the match to the unique key in column 14 lines 6-11 ; and 

obtaining information regarding the unique key in figure 8 element 96. 

Spinney does not disclose that the second structure used to perform a search is 
a cache. Handy discloses that a cache is the combination of an address mapper (such 
as a CAM) and a storage structure (such as Spinney's translation table, element 94 of 
figure 8) on page 16 and in figure 1 .8. While Spinney does not refer to the use of a 
cache for the search of a unique key, one of ordinary skill in the art would recognize that 
the combination of Spinney's CAM and translation table comprises the functional 
equivalent of a cache, therefore it would have been obvious to one of ordinary skill in 
the art at the time of invention to use a cache as the second structure to search for a 
unique key. 
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In regards to claim 66, Spinney discloses the hash comprises buckets, each 
bucket comprising a plurality of locations in figure 8 elements 89 and 90. 

Allowable Subject Matter 

Claims 4-7, 10-14, 17, 18, 24-37, 63-64, 67-68 and 71 objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim and any intervening 
claims. 

Claims 38-60 are allowed. 

Response to Arguments 

Applicant's arguments filed 17 May 2005 have been fully considered but they are 
not persuasive. 

In regards to claims 8 and 69, applicant argues Larson fails to disclose, "rotating 
entries stored in a plurality of locations of a hash bucket to empty a first location". 
Applicant refers to Larson's disclosure column 2 lines 51-56, column 6 lines 1-65 and 
Figure 4 as evidence of Larson's failure to disclose. Applicant's referral to column 6 
lines 1-65 is not persuasive because the examiner relied upon Larson's admitted prior 
art and not Larson's claimed invention to reject applicant's claimed invention. 
Applicant's argument that Figure 4's aggregate function is not persuasive since 
applicant's claimed invention is open-form and as such, prior art that anticipates 
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applicant's claimed invention may have additional features and functions and still 
anticipate applicant's claimed invention. Applicant's argument regarding behavior in an 
overflow condition is not persuasive because applicant is arguing a limitation that is not 
present in either claim 8 or claim 69. Larson's figure 4 does disclose "rotating entries 
stored in a plurality of locations of a hash bucket to empty a first location" because he 
states that the hash bucket is operated as a FIFO. Figures 4 and 5 shows the operation 
of the buckets operating as a FIFO. Bucket 2,7 contains the elements [52 40] and [77 
44], the former element being the oldest entry and the latter element being the newest 
entry. In figure 5, element [57 33] is added to the bucket, the formerly newest element is 
rotated to the second entry thereby freeing the first location. The oldest element is 
pushed out of the bucket since it is already full, and the added element is placed into 
the first location in the hash bucket. This operation is identical to applicant's claimed 
invention and therefore anticipates claims 8 and 69. 

In regards to claim 16, applicant argues that Nemes fail to disclose "rotating 
remaining entries of the hash bucket after deleting the unique key from the location of 
the plurality of locations in the hash bucket". Applicant states "Nemes only discloses the 
deletion of records involves only adjusting the pointers to bypass the deleted record and 
returning the storage it occupied to the available storage pool", examiner fails to 
understand how this is evidence of Nemes' failure to disclose applicant's claimed 
invention. Applicant's claim only specifies the operation of the hash bucket, not its 
structural composition, therefore Nemes' use of a linked list for the hash bucket does 
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not teach away from applicant's claimed invention. Nemes' deletion of a record through 
adjusting the pointers to bypass the deleted record performs the function of removing 
the deleted element and rotating the remaining entries. As such Nemes anticipates 
applicant's claim 16. 

In regards to claims 20, applicant relies upon the definition of a timestamp within 
the specification "a timestamp is provided which may be incremented every second and 
wrapped around to 0 when the value of the timestamp reaches a predetermined 
maximum value" to show Kass and Bogin do not disclose applicant's claimed invention. 
However the phrase "which may be" renders the applicant's disclosure as an example 
and not a definition, as such paragraph 50 of application does not further limit the scope 
of the definition of "timestamp" within claims. Therefore Kass and Bogin anticipate 
applicant's claim 20. 

In regards to claim 23, applicant states that Huang does not disclose "identifying 
a subscriber associated with a particular packet utilizing a line card, and transmitting the 
packet to a data card associated with the identified subscriber" and Huang instead 
discloses an "ADSL line unit which includes a router for routing data by an ADSL cell 
packet to downstream destination ports". Huang's environment of an ADSL line unit 
inherently discloses a subscriber as indicated by the asymmetrical digital subscriber 
line. The router incorporated within the ADSL line card identifies the subscriber 
associated with a data packet and sends the data packet to the port associated with the 
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subscriber. This function is identical to applicant's claimed invention and as such 
anticipates applicant's claim 23. 

In regards to claims 1 , 61 and 65, applicant states that Spinney and Handy do 
not disclose "searching the cache for the match to the unique key concurrently with 
searching the hash for the match to the unique key," the examiner is unable to 
understand how Spinney and Handy fails to disclose this limitation. The only difference 
the examiner can ascertain between the two is that Spinney discloses a CAM, whereas 
applicant's claims disclose a cache; but this is why the rejection was under 35 USC 
§103. Handy provides a cache whose lookup function is comprised of a CAM. If this is 
the point applicant was making, arguing the references fail to disclose the limitation is 
an improper argument. The applicant must specifically argue why the combination of 
Handy and Spinney does not produce the applicant's claimed invention (broad 
statements of functionality of applied art and claimed invention are insufficient and non- 
persuasive) or why it would not have been obvious at the time of invention to one of 
ordinary skill in the art to combine Handy with Spinney. Since the only.noticeable 
difference is the CAM vs. cache, the examiner views applicant's argument as invalid 
and maintains that the combination of Spinney and Handy renders applicant's claims 1 , 
61 and 65 as an obvious modification of Spinney. 

For the above reasons, the examiner respectfully maintains the rejection of 
claims 1-3,8,9,15,16,19-23,61,62,65,66,69 and 70. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paul A. Baker whose telephone number is (571 )272- 
4203. The examiner can normally be reached on M-F 10am-6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571)272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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